

		MISCAREA CAILOR
	      -------------------

	Pe o tabla de sah nxn se gasesc p cai si k obstacole amplasate intr-o configutratie ini-
tiala.Miscarea calului este cea cunoscuta de la sah. Calul poate sari un obstacol sau un alt cal,
dar nu poate stationa pe o pozitie ocupata de un cal sau de un obstacol.
	Problema cere ca dumneavoastra sa determinati, daca exista, un set de miscari ale cailor
care permit ajungerea intr-o configuratie finala ceruta.

EXEMPLU:

Configuratia initiala (n=3,p=2,k=1):
C O C
. . .
. . .

Configuratia finala:
. 0 .
. . .
C . C

OBSERVATII:
1) Configuratia initiala se citeste din fisierul text "in.txt". Prima linie a fisierului contine
numarul n. Fiecare linie, din urmatoarele n, contine n caractere(O pt. obstacol, C pt.cal, S pt.
casuta neocupata) reprezentand configuratia initiala. Urmatoarele n linii descriu configuratia 
finala.
2) Programul va scrie solutia, daca exista, in fisierul "out.txt".Primele n linii vor fi date de
configuratia initiala, urmeaza o linie vida, urmeaza n linii ale primei configuratii intermediare,
o linie vida,..., n linii ale configuratiei finale.
3) Valorile p si k se deduc din configuratia initiala
4) 4<=n<=10
5) Daca nu exista solutie, prima linie a fisierului va contine "NU"
6) Timp de executie: 1 minut